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Abstract — The Human Visual System is found to be less 
sensitive to the highly textured area of the image. Moreover, 
in all colours the blue is least sensitive to the HVS (Human 
Visual System). While working on colored images when using 
the mathematical and biological models of HVS, the preferred 
colour model must be HSV (Hue, Saturation and Value) colour 
model rather than RGB colour model because it most closely 
defines how the image is interpreted by HVS. The high visual 
transparency in the technique is achieved by making use of 
highly textured block in luminance channel for watermark 
insertion. Moreover, the choice of selecting appropriate area 
for watermark insertion is also influenced by making use of 
'Hue' property of the image in the chrominance channel to 
enhance the visual transparency even more. Watermark is 
made highly robust against different types of attacks by 
performing the watermark insertion in transformed domain 
and making use of the transformation functions such as DWT, 
DCT and SVD. The results demonstrated the robustness of 
the technique against various types of attacks and comparison 
through aforesaid results the technique is proven to be more 
robust against previous techniques making use of HSI colour 
model. 

Index Terms — HSV color model, SVD, Human Visual System 

I. Introduction 

Digital storage and transmission is the major trend of 
handling information. Digital watermarking is the process of 
embedding information into digital multimedia content such 
that the information (which we call the watermark) can later 
be extracted or detected for a variety of purposes including 
copy prevention and control. In 2000 [1] used the histogram 
of 'value' or 'intensity' component of HSV color space to 
find out most appropriate area to insert the watermark. The 
basic idea of this technique is to eliminate (or reduce), in a 
controlled manner, groups of grey levels, taking care to 
preserve the visual appearance of the image [2]. The major 
disadvantage of the above technique that it is vulnerable to 
histogram specification attacks in spite of using histogram in 
its watermark insertion method. Also the visual transparency 
is not achieved in the watermarked image. Then in 2008 [3] 
proposed a method based on watermark embedding for 
histogram of HSV planes using visual cryptography 
watermarking. In the scheme first of all the histogram of all 
the three components i.e. Hue, Saturation and Value are 
obtained of the colored image to be watermarked. Then the 
feature vector 'X' is generated which contains the largest 
values from the corresponding three histograms respectively, 
i.e. the values of 'X' are determined by the some threshold 
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value. Only the values greater than threshold values were 
taken. The size of the watermark chosen is less than or equal 
to the size of vector 'X'. Then the watermark is inserted by 
using Hwang's method of cryptography [4]. In the above 
defined techniques histogram was used to find out the 
appropriate area for watermark insertion. The area selected 
was such that it affects the visual perception of the image 
least or to provide good results against various attacks. The 
results of technique [1] show that it is robust against various 
attacks but the major problem prevailing in the technique 
was its perceptual transparency. The changes in the 
watermarked image were visible and it is required to perform 
some image enhancement operation (like histogram 
equalization) to make the image perceptually same as the 
original image. The problem of this visual transparency was 
resolved by technique [3]. Appropriate area for watermark 
insertion was chosen in reference to some pre defined 
threshold value from the histogram of Hue, saturation and 
value component of colored image. The experimental results 
of the above technique shows that extracted watermark after 
applying various attacks were not of very good quality 
(evident from experimental results discussed in the later 
section). 

II. Proposed Algorithm 

Insertion Mechanism: The insertion of watermark is 
performed in the transformed domain. The proposed 
technique employs the dual domain mechanism making use 
two transformations i.e. Discreet Cosine Transform (DCT) 
and Discreet Wavelet Transform (DWT). Inserting watermarks 
in the LL band increases the robustness of watermark. Hence 
in the proposed technique we have inserted watermark in the 
LL - sub band region [5]. Now that we have got the 
transformed co efficient on which we could insert the 
watermark but still the question is that how we will change 
these co efficient to insert the watermark information. We 
also need to keep in mind that we need to extract the watermark 
later for the purpose of authentication. Also this decision 
would decide whether the technique is blind or non-blind. 
The method employed for inserting watermark is 'Singular 
Value Decomposition'. Previously many grey level 
watermarking schemes was proposed inserting the watermark 
using singular value decomposition. In the classical SVD 
watermarking approaches the singular values of watermark 
was inserted into the singular values of the original image. 
Now at the time extraction only singular values of the watermark 
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could be extracted. So, the 'IT and ' V matrixes of the watermark 
were used as the keys. This procedure is depicted below: The 
below figure shows the magnified image which is being used 
as a key. This picture is not as it is used as a key. It is the 
image formed by multiplication of 'U' and ' V T ' of watermark 
image which will be used as keys. But from the above figure 
it could be clearly make out that the key is very much similar 
or resemblance to the watermark image. If the watermark image 
is used as a signature for verification and authentication 
purposes we could say that only very little information is 
inserted and the rest of the information is used a key. To 
overcome the above problem a variation to the above 
technique is used in our proposed technique [6]. In this 
variation the singular values of watermark are inserted but 
the whole watermark is inserted in the singular values. Now 
we have got the singular values of original watermark on 
which watermark is being inserted. From this inserted singular 
values its singular value decomposition is again computed. 
Now the resultant 'U' and 'V matrixes are used as keys and 
new 'S' matrix is used for rebuilding the watermarked image. 
This procedure is shown in Fig. 2 




Fig. 1 Classical SVD Technique. Original Image decomposed into U, 
S and V matrixes and so as watermark image. 'S' of watermark is 
inserted into 'S' of original image and 'U' and 'V of watermark is 
used key for extraction. 




Fig. 2 Variation of classical SVD technique. 

From the above two figures we could clearly see the difference 
between the keys in both the approaches. Clearly, the later 
one is much secure approach. The key in the later one doesn't 
convey any information about the shape and geometry of 
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the watermark. This is clearly due to the fact that now much 
bigger information of watermark is inserted into the original 
image. And then the decomposition (SVD) is performed to 
get the singular values and key. 

Algorithm 

The full insertion algorithm is divided into two procedures. 
First procedure finds out the appropriate area for inserting 
the watermark. Second is the insertion procedure. 
Procedure 1 

o Convert RGB image of size N x N into HSV color 
format. 

lnsa S e <h,s, v) = Convert (Image (R G B) ) 
o Divide the two - dimensional matrixes Hue and Value 
into non overlapping blocks of size N/4 x N/4 i.e. 16 
blocks each. 

o For Hue matrix block compute average hue value for 
each block as follows: 

i-I a- 1 

o For each 'Value' matrix block compute the texture 
value as follows: 

Where n(l j) = 777 Sf^ ^ Vahte&j) 

o Compute for each Texture value 

1 - Texture 
o Compute the mean for each block 

Mean_of_each_block = Mean (Average Hue, 

Texture) 

o Sort the blocks in descending order of their mean 

value of the 'Value' matrix, 
o For first four blocks in sorted list compute DCT (8 x 

8 Block wise) of each block. 

2^(00= DCT ((Block);) 

o Compute DWT of DCT co efficients of each of the 
four blocks. 

E(L till. ML. LH, HH\ = DWT ((DC) -, )) 
o Go to Procedure 2. 
Procedure 2 

o Take the watermark image 'W' of size N/4 x N/4. 
o Compute DCT (8x8 Block wise) of watermark. 

WC=DCT(W). 
o Divide the 'WC into four non - overlapping blocks 

ofsizeN/8xN/8. 
o Take the LL - band of each of the four block's DWT 

co efficients compute SVD. 

E|= 1 (U I 5,V) i= SVD((LL).) 

o Insert each block of 'WC into each of the four 
singular values computed above by the SVD method 
defined in previous section (Variation to classical 
SVD scheme). 
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o Reconstruct the image by following these steps 



Multiply 'U', 'S r 



and 'V to get back 



four LL - bands. 
S^UkMf^i s l^ « U * Sc^?*i* V);) 

• Get back modified DCT co efficients for 
each block by taking inverse DWT. 

• Compute the inverse_DCT (8x8 Block 
wise) for each of the four blocks to get modified 
blocks. 

• Rearrange the blocks to get modified 
'Value' matrix. 

o Convert the HSV color format watermarked image 
into RGB color format 

Watermarked_Image G B) = Convert 
(Watermarked_Image s ) 

Watermark Extraction Algorithm: the following is the 
algorithm to extract the watermark: 

o Apply the procedure 1 to the image from which 

watermark to be extracted. 
o Compute the S VD of LL - sub band of each of the 

four blocks 

t*&U,S,V)i =S\U({LL)i) 

o From each of singular values compute the compute 
the inserted blocks with the help of key 

Where 'UK' and 'VK' are the 'U' and 'V components 
which are used as key to extract watermark. 

o For each of the inserted block compute the blocks 
of information inserted by following relation 

(Extracted Jn formation) i) = 

£* =1 (£jr£rartf Inserte d BSogQ i) 

o Combine the four blocks of size N/8 x N/8 to form a 
DCT co efficients image of size N/4 x N/4. 

o Compute the inverse DCT (8x8 Block Wise) of 
resultant image to get the extracted watermark. 

III. Results and Discussion 

The performance of the above technique is tested in Mat 
lab 7.0 software in Microsoft Windows xp with Intel Pentium 
4 CPU 3.06 GHz and 512 MB memory. The result evaluation is 
performed by taking the colored image (24 bits / pixel 
resolution) of size 5 1 2 x 5 1 2 and watermark image of size 1 28 
x 128. The watermark image is chosen to be grayscale i.e. of 
8 bits / pixel resolution. Following are the inputs and 
assumptions made during the testing of the technique. The 
metric used to evaluate the performance of proposed 
technique is NCC. The NCC values of the extracted watermark 
are computed with the original watermark image. Below figure 
shows the images used as original and watermark image. 





Fig. 3 Original Image and Watermark Image 





Fig. 4 watermarked Image and extracted watermark from it 





fa) (b) 
Fig. 5 Extracted watermark from Compressed watermarked Image 
(a )JPEG 60% (b) JPEG 30% 
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Fig. 6 Attacked watermarked image and extracted watermark from 
then, (a) White Gaussian noise, (b) Salt & pepper noise (c) Speckle 
noise, (d) Histogram Equalization, (e) Modification 




Fig. 7 Geometric Attacked watermarked image and extracted 
watermark form them, (a)rotation. (b) Cropping, (c) Scaling (2:1) 

The results with NCC values for the above defined attacks 
are given in below Table 1 and also comparison with tech- 
nique [3] is listed. The reason because the technique pro- 
vided good results for compression attack is the use of DCT 
in the insertion mechanism. The DCT is computed (8x8 
block wise) of both watermark image and blocks of original 
image. Since due to this the most non lossy or relevant infor- 
mation of both watermark and original information get con- 
centrated on upper left corner and hence most relevant wa- 
termark information is inserted into the region which is least 
vulnerable to JPEG compression. The selection of LL - band 
of four DWT frequency band has resulted in withstand of 
image processing attacks by watermark. LL - band repre- 
sents the lower frequency components of the signal which is 
most sensible to human visual system but is capable of pro- 
viding the highest robustness (robustness is inversely pro- 
portional to the perceptual transparency). But since already 
the technique has worked on the HVS to find out the area of 
image which least sensible to human eyes (in Procedure 1) 



and also the insertion mechanism employs the use of SVD 
whose major property is that slight changes in singular val- 
ues does not affect the perceptual transparency of the im- 
age, thus we could chose LL - band to gain high robustness 
without making compromises with the perceptual transpar- 
ency. This is the reason why we have preferred the use of 
HS V color model because HS V color model is the most closely 
related color model with Human Visual System. In the tech- 
nique while extracting watermark first step is to find out the 
area of image where the watermark is inserted based upon 
the texture and Hue of the image. After applying the geomet- 
ric attacks when watermarked image will be searched for those 
areas, then in spite of applying the geometric attacks algo- 
rithm will find those area only in which the watermark infor- 
mation exist. In geometric attacks the dimension of area in 
which watermark is inserted night got changed but the tex- 
ture and hue of the area will not be changed. 



Table I 



Attacks 


NCC Prasant 
T achniqu a 


NOC Previous 
Tacnniqua 


JPEG 60 


0.9693 


0.7930 


JPEG 30 


0.9426 


0.7BB2 


Gaussian Noisa 


0.B445 


0.7045 


Salt & Pappar 


0.B033 


0.S171 


Spackla Noisa 


0.B392 


0..6S69 


Histo eram 
Equalization 


0.97 S3 


0.B1B5 


Modification 


0.9BB0 


0.7400 


Rotation 


0.95B0 


0.9B44 


Cropping 


0.96B2 


0.BQB6 


Sealing 


0.9502 


0.734B 



But considering the overall results our technique proves to 
be more robust than the previous one. Considering the other 
attacks it could be observed that there is a huge difference 
between their NCC values. To show the differences in results 
of both techniques the below two graphs are being plotted 
i.e. Graph 1. 




GRAPH 1 



Conclusion 

The proposed technique emphasizes on finding the 
perceptually most significant area of the image to which 
Human Visual System is least sensitive. In addition to 
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perceptual transparency high robustness is achieved by in- 
serting the watermark in dual transformed domain i.e. by us- 
ing DCT and DWT. Further both robustness and perceptual 
transparency is increased by making use of 'Singular Value 
Decomposition' . The only disadvantage of the proposed tech- 
nique is the diagonal line which is being visible in the many 
extracted watermarks from attacked watermarked image. The 
loss of information in diagonal could be explained as. The 
watermark is inserted into the singular values, this means 
that the diagonal information of watermark get inserted into 
singular values. When watermarked image is reconstructed 
from that than watermark's diagonal information get spreaded 
throughout the image. Due to this, diagonal information is 
lost when attacks applied to the image which affects the whole 
image. 
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